CLAIMS 



Having thus described my invention, what I claim as new and desire to secure by Letters 
Patent is as follows: 

1 . A method for encrypting a plain-text message, the method comprising: 
generating a first random number; 

transforming said first random number into a first pseudo random number; 

further expanding a randomness of said first random number and/or said first pseudo 
random number into a set of pair-wise differentially-uniform pseudo random numbers; 

dividing said plain-text message into a plurality of plain-text blocks; 

encrypting said plain-text blocks to form a plurality of cipher-text blocks; 



employing said set of pair- wise differentially-uniform pseudo random numbers, together 
with said first random number and/or said first pseudo random number, to embed a 
message integrity check in said cipher-text blocks. 

2. A method as recited in claim 1, wherein the step of encrypting said plain-text blocks 
includes employing the said first random number, and/or said first pseudo random 
number, and/or said set of pair-wise differentially-uniform pseudo random numbers. 



combining said plurality of plain-text blocks into at least one check sum;iand 
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1 3. A method as recited in claim 1, wherein the step of employing includes pairing said 

2 first random number, and/or said first pseudo random number, and/or said set of pair- wise 

3 differentially-uniform pseudo random numbers, with said plurality of cipher-text blocks; 

4 and 

5 combining each pair to form a plurality of output blocks. 

6 4. A method as recited in claim 3, wherein the step of combining each pair includes 

7 performing an exclusive-or operation upon components of said each pair. 

8 5. A method as recited in claim 1, wherein the step of encrypting includes encrypting 
^ 9 said first random number. 

I. _s 

Q 

- 3 

QlO 6. A method as recited in claim 1, wherein the step of encrypting includes encrypting said 

I fi 

'*ll checksum. 

„ 12 7. A method as recited in claim 1, wherein the step of combining includes obtaining said 

5,13 check sum from an exclusive-or of said plurality of plain-text blocks. 

gtCK 
-! CP. 

S.J 

a, yi 

Hi 4 8. A method as recited in Claim 1, wherein the step of transforming said random number 

^15 includes a non-cryptographic or linear operation. 

16 9. A method as recited in Claim 1, wherein the step of transforming said random number 

1 7 includes a cryptographic operation. 

18 1 0. A method as recited in Claim 1 , wherein the said set of pair-wise 

19 differentially-uniform numbers are set of pair- wise differentially-uniform numbers in 

20 GFp. 

21 1 1 . A method as recited in claim 2, wherein the step of employing includes: 
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1 pairing said first random number, and/or said first pseudo random number, and/or said set 

2 of pair-wise differentially-uniform pseudo random numbers, with said plurality of 

3 plain- text blocks; and 

4 combining each pair to form a plurality of input blocks used in said step of encrypting. 

5 12. A method as recited in claim 1 1 , wherein the step of combining each pair includes 

6 performing an exclusive-or operation upon components of said each pair. 

7 13. A method for decrypting a cipher-text message, the method comprising: 

□ 

U 8 dividing said cipher-text message into a plurality of cipher-text blocks; 

9 decrypting said cipher-text blocks in forming a plurality of plain-text blocks; 

?[ Ji 

i' pj 

^10 transforming at least one of said plain-text blocks into a first pseudo random number; 

jj; — 

□1 1 further expanding at least one of said plain-text blocks and/or said first pseudo random 

^ 1 2 number into a set of pair- wise differentially-uniform pseudo random numbers; 

it 5? 

13 combining said first pseudo random number, and/or said set of pair- wise 

14 differentially-uniform pseudo random numbers, and/or said at least one plain-text block 

15 to form at least two check sums and to form a plurality of output blocks; and 

16 comparing said at least two check sums in declaring success of a message integrity check. 

17 14. A method as recited in claim 13, wherein the step of decrypting said cipher-text 

1 8 blocks includes employing said first pseudo random number, and/or said set of pair- wise 

1 9 differentially-uniform pseudo random numbers. 
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1 15. A method as recited in claim 13, wherein the step of combining includes: 

2 pairing said first pseudo random number, and/or said set of pair- wise 

3 differentially-uniform pseudo random numbers, with said plurality of plain-text blocks; 

4 and 

5 using each pair to form a plurality of output blocks and employing the output blocks to 

6 form said at least two check sums. 

7 1 6. A method as recited in claim 15, wherein the step of using each pair includes 

8 performing an exclusive-or operation upon components of said each pair. 

□ 

h 49 17. A method as recited in claim 15, wherein the step of forming includes: 

P 

= ?3 

J 

JljO dividing the said output blocks into at least two subsets, and 

Si 

iXl obtaining said at least two checksums from an exclusive-or of said subsets of output 

j;j2 blocks. 

u 

J|3 18. A method as recited in Claim 13, wherein the step of transforming said plain-text 

14 blocks includes a non-cryptographic or linear operation. 

15 1 9. A method as recited in Claim 1 3 , wherein the step of transforming said plain-text 

16 blocks includes a cryptographic operation, 

17 20. A method as recited in Claim 13, wherein the said set of pair- wise 

1 8 differentially-uniform numbers are set of pair- wise differentially-uniform numbers in 

19 GFp. 
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A method as recited in claim 14, wherein the step of employing includes: 



2 pairing said first random number, and/or said first pseudo random number, and/or said set 

3 of pair-wise differentially-uniform pseudo random numbers, with said plurality of 

4 cipher-text blocks; and 

5 combining each pair to form a plurality of input blocks used in said step of decrypting. 

6 22. A method as recited in claim 3, wherein p is a prime number, and the step of 

7 combining each pair includes performing a modulo p addition upon components of said 

8 each pair. 

23. A method as recited in claim 1 1, wherein p is a prime number, and the step of 

Q 

: W combining each pair includes performing a modulo p addition upon components of said 

1:3 

iH each pair. 

?; : : 
sr. 

Ji 

a 3 
•: " 

|H 24. A method as recited in claim 1 5, wherein p is a prime number, and the step of using 

[13 each pair includes performing a modulo p addition upon components of said each pair. 

Q 

fljt 25. A method as recited in claim 21, wherein p is a prime number, and the step of 

Jli combining each pair includes performing a modulo p addition upon components of said 

16 each pair. 

17 26. An article of manufacture comprising a computer usable medium having computer 

1 8 readable program code means embodied therein for causing encryption of a plain-text 

19 message, the computer readable program code means in said article of manufacture 

20 comprising computer readable program code means for causing a computer to effect the 

21 steps of claim 1 . 
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1 27. An article of manufacture comprising a computer usable medium having computer 

2 readable program code means embodied therein for causing decryption of a cipher-text 

3 message, the computer readable program code means in said article of manufacture 

4 comprising computer readable program code means for causing a computer to effect the 

5 steps of claim 13. 

6 28. A computer program product comprising a computer usable medium having 

7 computer readable program code means embodied therein for causing encryption of a 

8 plain-text message, the computer readable program code means in said computer program 

9 product comprising computer readable program code means for causing a computer to 
10 effect the steps of claim 1 . 

O 

= : 3l 1 29. A computer program product comprising a computer usable medium having 

pi 2 computer readable program code means embodied therein for causing decryption of a 

• : „1 3 plain-text message, the computer readable program code means in said computer program 

wl4 product comprising computer readable program code means for causing a computer to 

1 1 5 effect the steps of claim 1 3 . 

016 30. A program storage device readable by machine, tangibly embodying a program of 

1^17 instructions executable by the machine to perform method steps for encrypting a 

£3l 8 plain-text message, said method steps comprising the steps of claim 1 . 

19 3 1 . A program storage device readable by machine, tangibly embodying a program of 

20 instructions executable by the machine to perform method steps for decrypting a 

21 cipher-text message, said method steps comprising the steps of claim 13. 

22 32. A method for encryption/decryption of a plain-text message, the method comprising 

23 the steps of: 

24 generating a first random number; 
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1 transforming said first random number into a first pseudo random number; 

2 further expanding a randomness of said first random number and/or said first pseudo 

3 random number into a set of pair-wise differentially-uniform pseudo random numbers; 

4 dividing the plain-text message into a plurality of plain-text blocks; 

5 encrypting said plain-text blocks in forming a plurality of cipher-text blocks; 

6 combining said plurality of plain-text blocks into at least one check sum; and 

he 

'<3 7 employing said first random number, said first pseudo random number and said set of 

p 8 pair-wise differentially-uniform pseudo random numbers to embed a message integrity 

; % 9 check in said cipher-text blocks to form a cipher-text message; and 

3 i 10 dividing said cipher-text message into a plurality of cipher- text blocks to form an 

3 . 

I* 71 1 encryption of said plain- text message; 

!<» 

t .3 

f^L2 decrypting said cipher-text blocks in forming a plurality of plain-text blocks; 

P 

13 transforming at least one of said plain-text blocks into a first pseudo random number; 

14 further expanding at least one of said plain-text blocks and/or said first pseudo random 

1 5 number into a set of pair- wise differentially-uniform pseudo random numbers; 

16 combining said first pseudo random number, and/or said set of pair- wise 

1 7 differentially-uniform pseudo random numbers, and/or said at least one plain-text block 

1 8 to form at least two check sums and to re-form the said plain-text message; and 
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1 comparing said at least two check sums in declaring success of a message integrity check 

2 in decryption of said cipher-text to reform said plain-text message. 

3 33. An apparatus to encrypt a plain-text message, the apparatus comprising: 

4 a Randomness Generator to generate a first random number; 

5 a Randomness Transformer to transform said first random number into a first pseudo 

6 random number; 

7 a Pairwise Additively Uniform Sequence Generator to further expand a randomness of 

8 said first random number and/or said first pseudo random number into a set of pair- wise 

it a? 

y 9 differentially-uniform pseudo random numbers; 

: e 

' ls 4 
il 

• ;jlO an Encryptor to divide said plain- text message into a plurality of plain- text blocks, and to 

%.3l 1 encrypt said plain- text blocks to form a plurality of cipher-text blocks; 

51 

12 a Checksum Generator to combine said plurality of plain-text blocks into at least one 

013 check sum; and 

o 

^3 14 an Integrity Extractor and Checker to employ said set of pair- wise differentially-uniform 

1 5 pseudo random numbers, together with said first random number and/or said first pseudo 

16 random number, to embed a message integrity check in said cipher-text blocks. 

17 34. An apparatus to decrypt a cipher-text message, the apparatus comprising: 

18 a Decryptor to divide said cipher-text message into a plurality of cipher-text blocks, and 

19 to decrypt said cipher-text blocks in forming a plurality of plain-text blocks; 
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1 a Randomness Transformer to transform at least one of said plain-text blocks into a first 

2 pseudo random number; 

3 a Pairwise Additively Uniform Sequence Generator to further expand at least one of said 

4 plain-text blocks and/or said first pseudo random number into a set of pair-wise 

5 differentially-uniform pseudo random numbers; 

6 a Checksum Generator to combine said first pseudo random number, and/or said set of 

7 pair-wise differentially-uniform pseudo random numbers, and/or said at least one 

8 plain-text block to form at least two check sums and to form a plurality of output blocks; 

9 and 

Jt 3. 

I 3 
tt ~ 

Q10 an Integrity Extractor and Checker to compare said at least two check sums in declaring 

pi 1 success of a message integrity check. 

sc. 

',212 35. An article of manufacture comprising a computer usable medium having computer 

,,"13 readable program code means embodied therein for causing encryption of a plain- text 

j l n4 message, the computer readable program code means in said article of manufacture 

Pi 5 comprising computer readable program code means for causing a computer to effect the 

y 

f 3 1 6 steps of claim 2 . 

O 

17 36. An article of manufacture comprising a computer usable medium having computer 

1 8 readable program code means embodied therein for causing decryption of a cipher-text 

19 message, the computer readable program code means in said article of manufacture 

20 comprising computer readable program code means for causing a computer to effect the 

21 steps of claim 14. 

22 37. A computer program product comprising a computer usable medium having 

23 computer readable program code means embodied therein for causing encryption of a 

24 plain-text message, the computer readable program code means in said computer program 
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1 product comprising computer readable program code means for causing a computer to 

2 effect the steps of claim 2. 

3 38. A computer program product comprising a computer usable medium having 

4 computer readable program code means embodied therein for causing decryption of a 

5 plain-text message, the computer readable program code means in said computer program 

6 product comprising computer readable program code means for causing a computer to 

7 effect the steps of claim 14. 

8 39. A program storage device readable by machine, tangibly embodying a program of 

9 instructions executable by the machine to perform method steps for encrypting a 
£;j _ 10 plain-text message, said method steps comprising the steps of claim 2. 

'.3 

p 1 1 40. A program storage device readable by machine, tangibly embodying a program of 

^12 instructions executable by the machine to perform method steps for decrypting a 

*,3 13 cipher-text message, said method steps comprising the steps of claim 14. 

!'* 14 41 . A method as recited in claim 3, wherein the step of combining each pair includes 

J, flr. 

O 1 5 performing an addition in a group upon components of said each pair. 

^=3 16 42. A method as recited in claim 1 1 , wherein the step of combining each pair includes 

1 7 performing an addition in a group upon components of said each pair 

18 43. A method as recited in claim 1 5, wherein the step of using each pair includes 

19 performing an addition in a group upon components of said each pair. 

20 44. A method as recited in claim 21, wherein the step of combining each pair includes 

2 1 performing an exclusive-or operation upon components of said each pair. 
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45. A method as recited in claim 21, wherein the step of combining each pair includes 
performing an addition in a group upon components of said each pair. 
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